Nguyên được đặt hàng như một tàu sân bay chạy năng lượng hạt nhân thuộc lớp Enterprise, việc chi phí chế tạo bị đội lên đáng kể khi đóng chiếc Enterprise đã đưa đến việc hủy bỏ chiếc CVAN-66, và con tàu được đặt hàng trở lại như một chiếc lớp Kitty Hawk chạy năng lượng thông thường. Nó được đặt lườn tại xưởng tàu Newport News, Virginia của hãng Newport News Shipbuilding and Dry Dock Corp. vào ngày 1 tháng 1 năm 1961, được hạ thủy vào ngày 1 tháng 2 năm 1964, được đỡ đầu bởi bà Catherine McDonald, phu nhân Đô đốc David L. McDonald, Tư lệnh Tác chiến Hải quân. Con tàu được cho nhập biên chế tại Xưởng hải quân Norfolk vào ngày 23 tháng 1 năm 1965 dưới quyền chỉ huy của Hạm trưởng, Đại tá Hải quân Lawrence Heyworth Jr..